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(57) Abstract 



The present invention describes a protocol with which it is possible to establish a connection suitable for voice communication in 
a network such as internet. In a first step, a PATH message is transmitted from an initiator (1) to a called station (2). In a second step, 
an RESV message is transmitted from the called station (2) back to the initiator (1), along the same route (23) followed by the PATH 
message. If either the initiator (1), or the called station (2), or both, contain information in the PATH message and/or the RESV message 
that indicates payment willingness, each router (22) along the route (23) will reserve a part of its capacity for a direct connection. 
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METHOD AND DEVICE FOR CHARGING COMMUNICATIONS BASED ON RSVP PROTOCOL 
The present invention is related to a method and device for 

V 

communication, in particular two-way communication, more in particular 
voice communication. 

Although the present invention is in particular applicable to 
5 two-way voice communication between two persons, and the present 

invention will be specifically explained below for this application, 
it is emphasised that the present invention is not restricted to this 
application . 

Two-way voice communication is generally known nowadays in the 

10 form of telephone traffic . Two mutually communicating parties make use 
of a telephone network in that regard, said network being managed by 
at least one network administrator. The provision of a communication 
channel between both parties is a service which is offered by the 
network administrator, and which must be paid for by at least one of 

15 both parties. It is usually the calling party, that is, the party upon 
whose initiative the connection is established and who will be 
referred to below with the term "initiator", who pays for the 
connection, the amount of the payment inter alia being dependent upon 
the distance between both parties and the length of the call , that is , 

20 the time during which the connection was maintained. 

In the past years the use of personal computers has expanded 
enormously, and likewise the so-called "internet" has developed into a 
world-wide network of communication connections between the computers 
connected thereto. Via said network, computers can exchange data 

25 and/or communicate with each other. The information to be transmitted 
by a computer is guided, via various intermediate stations, to an 
addressed computer, or to an electronic mailbox from which the 
addressed computer can retrieve the information at a suitable time. 
The time duration for the transfer of the information, and the route 

30 along which this occurs, is not specified in this regard. In principal 
it is so, that different parts of the message to be sent can reach 
their final destination via different routes, and not necessarily in 
the original order. 

Such a manner of communication is, of course, not suitable for 

35 real-time voice communication. The various parts of a spoken message 
must, in relation to each other, arrive at their destination without 
too great a time delay and in the correct order. 
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A need exists to use the internet (or similar networks) for 
voice communication. This implies that a real "connection" must be 
established between two stations and that provisions must be made to 
ensure that the various parts of the (digitised) message arrive at 
5 their destination within a fixed time, for example 100 ms . To this end 
a protocol is currently under development, called "Resource 
Reservation Protocol" (RSVP) . By means of this protocol, certain nodes 
or intermediate stations of the network, referred to below as 
"routers", are, stating it briefly, instructed to maintain a certain 

10 connection: a certain amount of processing capacity of the related 
routers is, as it were, "reserved". 

Although the currently known protocol in itself is quite 
satisfactory for establishing a connection, it has the disadvantage of 
not providing facilities for having at least one of the users pay for 

15 the established reservation. It is not only particularly useful, from 
an economic point of view, for the various administrators of the 
various routers to be able to have at least one of the users pay for 
the provision of the said service (reservation), but this also has the 
advantage that the users will only request and maintain the 

20 reservation for the duration of the call. If the reservation were 

"free", it would not be inconceivable that a user continues a given 
reservation even if it is not used, thus unnecessarily burdening the 
capacity of the network. If the users have to pay for the reservation, 
they will sooner tend to cancel the reservation when it is no longer 

25 required, so that in fact the capacity of the network for establishing 
voice communication can be used as efficiently as possible. 

A problem which plays a role in this regard is the question who 
must pay for the connection. In principal this will be the initiator 
of the connection, but, in an internet or similar network, where a 

30 connection is established on the basis of the currently known RSVP 

protocol, it is not known, in contrast to telephone networks, who the 
initiator is, as will be discussed in more detail below. 

The present invention seeks to provide a solution for this 
problem. 

35 More in particular, the present invention seeks to provide a 

protocol which makes it possible that, upon the establishment of the 
connection, the initiator of the connection can be identified, or that 
at any rate it can be identified which of the two parties is willing 
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to pay for the connection. 

Yet more in particular, the present invention seeks to make the 
RSVP protocol suitable for the above-mentioned purpose by providing as 
few changes as possible. 
5 The above-mentioned aspects, characteristics and advantages of 

the present invention will be further explained by the following 
description of an embodiment of the protocol according to the present 
invention, with reference to the drawing, in which: 
Fig. 1 diagrammatically illustrates a telephone network; 

10 Fig. 2 diagrammatically illustrates internet communication; 

Fig. 3 diagrammatically illustrates the establishment of a voice 
connection via the internet; 
Fig, 4 shows a decision table; 
and Fig. 5 illustrates a router. 

15 With reference to Fig. 1, a telephone connection will now be 

discussed. Fig. 1 diagrammatically shows a telephone network 9, 
comprising a number of intermediate stations (switches) 10, as well as 
a plurality of subscribers, of which only two are shown in Fig. 1, 
designated by the reference numbers 1 and 2. Fig. 1 shows a situation 

20 in which a voice connection, which in general is designated by the 

reference number 14, is present between the subscribers 1 and 2. The 
first subscriber 1 is coupled to a first switch lOj via a first duplex 
connection 11. The second subscriber 2 is coupled to a second switch 
IO2 via a second duplex connection 12. The two switches 10^ and lOj can 

25 be coupled to each other directly or by intermediation by one or 

several switches IO3 by means of duplex connections 13; in Fig. 1, one 
such intermediate switch IO3 is shown, the switches 10^ and IO2 being 
coupled to said intermediate switch IO3 via duplex connections 13 j and 
132 respectively. It can also occur, however, that the two subscribers 

30 1 and 2 are coupled to each other via only one single switch. 

Since the construction of a telephone network and the operation 
of the switches 10 are not the subject of the present invention, and 
in addition to that are known per se , this will not be further 
explained. Relevant in regard to the present invention is the manner 

35 in which the voice connection between the subscribers 1 and 2 is 

established, which will now be explained under the assumption that the 
first subscriber 1 is the initiator and that the second subscriber 2 
is the called party. First the duplex connection 11 is established 
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between the initiator 1 and the first switch 10^, the initiator 1 
informing the switch lOj of the identity (telephone number) of the 
subscriber 2 with whom he wishes to communicate. Upon the 
establishment of said duplex connection 11, the first switch 10^ 
5 "knows" that the contact- seeking subscriber 1 is the initiator, and 
that the connection must be charged to him. Subsequently, the duplex 
connection 13^^ between the first switch 10^ and the intermediate switch 
IO3 is established, after which the duplex connection ISj between the 
intermediate switch IO3 and the second switch IO2 is established. It is 

10 always known in that regard that said connection is established at the 
request of the initiator 1. Finally, the duplex connection 12 between 
the second switch IO2 and the called subscriber 2 is established, 
making the total connection 14 a fact. 

It is important in this regard that each of the said connections 

15 between the switches 10 mutually, and between the subscribers 1, 2 and 
the switches 10, is a duplex connection, and that, at the time a given 
(partial) connection is established, it is known who the initiator is 
of said (partial) connection. 

It should be observed that, with a telephone connection, a 

20 direct communication connection 14 is established between two 

subscribers, said direct connection being maintained during the course 
of the call, which can be regarded as capacity reservation. The number 
and the identity of the intermediate stations IO3 to be connected do 
not need to be determined beforehand, but are maintained during the 

25 course of the call. It is further observed that this direct connection 
does not need to be established through a wire connection; wireless 
telephony or satellite telephony are also instances of a direct 
connection. 

Conventional data transfer via the internet will now be 
30 discussed with reference to Fig. 2, The internet is illustrated in 
Fig. 2. as in the following figures, as a network 20 of separate 
switching stations 21, 22, said switching stations also being 
designated by "router". Each router 21, 22 can communicate with one or 
more other routers in the network 20. The network comprises several 
35 subscribers, of which in Fig. 2 again only two are represented. These 
subscribers 1, 2 are connected via a connection 31, 32 to a 
predetermined one of the said routers, respectively designated by the 
reference ntimbers 21^ and 2I2. When one subscriber 1 wishes to transmit 
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data to the other subscriber 2, he divides said (digitised) data into 
several small packages, and tries to transmit said small packages one 
by one. In doing so, the transmitting subscriber 1 will first transmit 
a first small package, together with the internet address of the 
5 addressed subscriber 2, to the router 21^ associated with said 

transmitting subscriber 1. Said router 21^ will transfer said message 
to one of the other routers, for example to the router designated in 
Fig. 2 by the reference number 22^. Said router 22| would in turn 
transfer the message (i.e. small package plus internet address) to yet 
10 another router, for example the router designated in Fig. 2 by the 
reference number 222 . Ultimately, said small package can reach the 
addressed subscriber 2 via the following routers 223, 22^ and 2I2 , said 
small package thus following a path designated by the reference number 
23. 

15 It should be observed that, in the conventional data transfer 

via the network 20 discussed above, no direct connection is 
established between the subscribers 1 and 2. 

A second small package which is sent to the addressed subscriber 
2 by the transmitting subscriber 1, does not necessarily need to 

20 follow the same route. In Fig. 2, another route 25 is shown, running 
via the routers 225 and 22^. It will be clear that although all the 
small packages sent will indeed ultimately arrive at the addressed 
subscriber 2 , the order in which said small packages arrive does not 
necessarily need to correspond with the order in which said small 

25 packages were sent by the transmitting subscriber 1. It should further 
be clear that the transmission by a router (for example 22^) of a small 
data package to a following router (for example 222) can only occur 
when the first-named router 22^ is ready for transmission, and that it 
is not apparent beforehand at which point in time that will occur. 

30 This implies that it is not known beforehand how long the transmission 
from the sender 1 to the receiver 2 takes, and that the said periods 
of time can vary strongly for the various small data packages 
mutually . 

As observed before, the manner of communication via internet 
35 illustrated in Fig. 2 is not suitable for establishing a real-time 
voice connection. 

A known protocol which is suitable for establishing a real-time 
voice connection via internet will now be illustrated with reference 
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to Fig. 3. In Fig. 3, reference numbers which are the same as in the 
figures 1 and 2 designate the same or similar parts. 

It is again assumed that the first subscriber 1 wishes to 
establish a connection with the second subscriber 2, and indeed a 
5 connection of which the quality is suitable for the transfer of 

speech. Below, said first subscriber 1 will also be designated by the 
term "initiator", and the second subscriber 2 will also be designated 
by the term "called party". For the sake of convenience, it is further 
assumed that said voice connection follows the route 23 referred to 

10 above. The requirement that the connection 23 must have a quality 
suitable for speech, implies that all the intermediate stations or 
routers 21^, 22^ to 22^ (inclusive), 2I2, which are located along said 
route 23, must maintain the connection with a predecessor and a 
successor, or, in other words, must reserve part of their capacity for 

15 this connection. This is designated as "Resource Reservation" , and a 
protocol developed to this end is designated as "Resource Reservation 
Protocol" (RSVP) . This known protocol was developed primarily for 
establishing a connection with a predetermined quality between two 
stations 1 and 2, in which the second station 2 is a source of 

20 information and the first station 1 wishes to receive information from 
said source 2 . 

Since said protocol is already known by those skilled in the 
art, an extensive description of this is not necessary. An example of 
a description of said protocol has been made available on the internet 

25 by the Internet Engineering Task Force (at the address 

ftp://DS.INTERNIC.NET/RFC/RFC2205.TXT), and said description is deemed 
to be incorporated by reference in the present application. For the 
sake of completeness, a copy of said description is included as part 
of the present application in ANNEX A. 

30 The building up of the voice connection according to said RSVP 

protocol takes place in various set up stages , and is preceded by a 
contact- seeking stage outside RSVP. At the very first, the initiator 1 
transmits an initiation message ALERT over the network 20 to the 
called station 2. This is an "ordinary" message, transmitted in the 

35 manner described with reference to Fig. 2, to inform the called 

station 2 of the fact that the initiator 1 is seeking contact. On the 
basis of this message, a signal can be generated at the called station 
2, such as for example a telephone ringing signal. 
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The called station 2 subsequently transmits, in a similar 
manner, a message CALL ACCEPT, indicating that the call is answered. 
Hereafter, the quality connection can be built up on the basis of the 
RSVP protocol . 

5 In a first set up stage, the initiator 1 transmits a first 

message, designated by the term PATH, possibly accompanied by a first 
data package, to the called station 2, each router along the route 23 
passing said message along to the following router. Fig. 3 shows that 
the router 21^, associated with the first station 1, passes the PATH 

10 message on to the next router 22^. In a similar manner, the routers 

222, ^^3' ^^2 ^^ceive the PATH message from their predecessor, 

but for the sake of simplicity that is not shown in Fig. 3, The PATH 
message can be regarded as a command to the network 20 for 
establishing an arbitrary route 23 between the subscribers 1 and 2. At 

15 the moment that the PATH message reaches the second station 2, there 
is a set of routers 21^, 22^ to 22^ (inclusive), and 2I2 which "know" 
each other via the PATH message. 

In a second set up stage, the second station 2 transmits a 
reservation command to all the routers 21j, 22^ to 22^ (inclusive), 2I2 

20 along the route 23, said route 23, as mentioned above, being defined 
by the PATH messages left behind as a track by said routers. Said 
reservation command is, in a similar manner as described above in 
relation to the PATH message, passed on by each router along the route 
23 to its predecessor. In Fig. 3, the transmission of the reservation 

25 command from the router 2I2 associated with the second station 2 to the 
preceding router 22^ is illustrated and designated by the term RESV. 
The RESV message can be considered as a command to the network 20 to 
reserve the established route 23 for further use. In a similar manner 
as discussed above in relation to the PATH message, the transmission 

30 of the RESV message for the other parts of the route 23 is not 
represented for the sake of clarity. 

It is observed that each router only passes the RESV message to 
a preceding router along said route 23 if the reservation requested by 
the second station 2 is indeed assigned by the related router. If the 

35 RESV message arrives at the first station 1, the first station 1 knows 
that all the routers along the route 23 have reserved a suitable 
portion of their capacity in the desired manner, and the first station 
1 transmits a confirmation message CONF along the same route 23 to the 
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second station 2. This confirmation message CONF is also passed along 
the route 23 by all routers to the next router; for the sake of 
clarity, this passing is illustrated in Fig. 3 only for the routers 22^ 
and 222- 

5 When said CONF message arrives at the second station 2, the 

second station 2 also knows that the desired route is reserved. It 
should otherwise be clear that the CONF message is not essential for 
the establishment of the requested reservation. 

In fact, a real connection has now been established between the 

10 first station 1 and the second station 2, data communication and even 
voice communication being possible via said route 23. A complication 
in this regard is that said route 23 is a simplex connection, that is, 
said route 23 is only suitable for transmission of data from the first 
station 1 to the second station 2 (in relation to this simplex 

15 connection, the first station 1 can also be designated as sender and 
the second station 2 can also be designated as receiver) . For voice 
communication in two directions, this is, of course, insufficient, and 
a second simplex route 43 must be established between the two stations 
1 and 2, second simplex route 43 being suitable for voice 

20 communication from the second station 2 (sender) to the first station 
1 (receiver) . An example of such a second simplex route 43 is also 
shown in Fig. 3. This route is set up in a similar manner as said 
route 23, be it that the PATH messages are transmitted from the second 
station 2, that the RESV messages are transmitted from the first 

25 station 1, and that the CONF messages are transmitted from the second 
station 2, all thus being opposite to the setting up of the first- 
named route 23. 

The said RSVP protocol works satisfactorily, be it that the 
protocol is indeed suitable for setting up a double simplex quality 

30 connection between the two stations 1 and 2 . In this known protocol , 
no means have been provided to have the stations 1 and/or 2 pay for 
the requested reservation. If the requested reservation is free of 
charge, there is no reason for the stations 1 and 2 to cancel the 
assigned reservation when it is no longer needed, so that said 

35 reservation can be maintained longer than necessary, which implies an 
inefficient use of the capacity of said network 20. It is an objective 
of the present invention to increase the efficiency of the use of said 
network 20 by stimulating the users of said network 20 to cancel an 
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A complication in this regard is that those costs must be 
charged to one of the mutually communicating stations 1 and 2, but 
that no information is available on the routers with respect to the 
5 question which of said stations 1, 2 is to receive the bill. In first 
instance, it would seem logical to charge the costs to the initiator 
of the voice connection 23, 43, said initiator being the first station 
1 in the example sketched, but the routers along the two routes 23, 43 
do not "know" which of the two stations 1 and 2 is the initiator. The 

10 routers along the first route 23 receive a PATH message originating 
from the first station 1 (the initiator in its capacity as sender) , 
while the routers along the second route 43 receive a PATH message 
originating from the second station 2 (the called party in the 
capacity of sender) . Since the routers do not know whether they belong 

15 to a "first" route 23 or a "second" route 43, they therefore cannot 
draw a conclusion from the origin of the PATH message regarding the 
identity of the initiator. The same applies, mutatis mutandis, for the 
RESV messages and the CONF messages. The present invention seeks to 
provide a solution for this problem. 

20 According to an important aspect of the present invention, a 

code is added in at least one of the said messages PATH, RESV, CONF 
which is indicative of the degree in which the sender of said message 
is willing to bear the costs of the reservation. 

According to a further important aspect of the present 

25 invention, the routers are set up to take said information into 

account upon taking a decision with respect to the assignment of the 
requested reservation. More in particular, each router is set up to 
assign the requested reservation only in the event that for at least 
one of the two call partners willingness has been expressed to bear 

30 the costs. 

The above-mentioned aspects of the present invention will now be 
further explained with reference to the Figs. 3 and 4. On setting up 
the voice connection, the known RSVP protocol, which will not be 
further explained here since it is known per se , can be used in the 
35 manner discussed above with reference to Fig. 3. The precise form and 
content of the PATH, RESV, and CONF messages, too, are not relevant 
for a proper understanding of the present invention, and likewise will 
therefore not be discussed. It will suffice to remark that said 
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messages can be identical to the known messages, except that at least 
one information location has been added thereto. In a simple 
embodiment, said additional information location has a length of only 
one bit. Said additional bit will be designated below by the term 
initiator bit. The value of said bit in the message indicates whether 
the sender of said message is or is not willing to bear the costs of 
the call. In the example to be discussed below, it is assumed that the 
value "1" of the initiator bit indicates payment willingness, and that 
the value "0" of the initiator bit indicates that the sender is not 
willing to bear the costs , but it will be clear that this can be 
reversed if desired. 

It will now again be assumed that the first station 1 is the 
initiator of the voice connection to be set up between the two 
stations 1 and 2, and that said first station 1, as initiator, is 
prepared, as usual, to bear the costs of the call. This means that the 
initiator bit, in the PATH message to be transmitted by the first 
station 1, has the value of "1". After the route 23 has been 
established, all routers 21^, 22^ to 22^ (inclusive), 2I2 along said 
route 23 have in their memory a PATH message of which the initiator 
bit has value "1". Hereafter, the second station 2, as discussed 
before, transmits an RESV message along the route 23. Since the second 
station 2 is the called station, that is, is not the initiator of the 
voice connection to be set up, the second station 2 sets the value of 
the initiator bit in the RESV message to "0" . 

The router 2I2 related to the second station 2 receives this 
reservation request, and must now take a decision regarding the 
reservation to be assigned. The router 2I2 thereto bases itself 
respectively on the two initiator bits of the PATH message in its 
memory and the RESV message it just received from the second station 
2. Since the initiator bit of the PATH message has the value of "1", 
the requested reservation can be assigned. This is designated in Fig. 
4 by A. In a similar manner, the other routers along the route 23 take 
the same decision as the router 2I2, so that the requested reservation 
is established along the whole route 23. Thereafter, as described 
before, the CONF message is transmitted by the first station 1 to the 
second station 2. 

For the setting up of the other route 43, the second station 2 
transmits a PATH message, which is passed along the route 43 by the 
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routers 2I2, 42^ to 42^ (inclusive), 21^. Since the second station 2 is 
the sender with respect to the route 43 to be established and as such 
takes the initiative for setting up this route, but is not the 
initiator of the voice connection to be set up in general, the second 
5 station 2 sets the initiator bit in this PATH message to the value 
" 0 " . 

Subsequently, the first station 1 transmits an RESV message to 
the next station 21^ along the route 43. Since the first station 1 is 
the initiator of the voice connection to be set up in general between 

10 the stations 1 and 2, said first station 1 sets the initiator bit in 
the RESV message to the value "1" . Said router 21 j must now take a 
decision regarding the reservation to be assigned on the basis of the 
PATH message present in its memory and the RESV message received from 
said first station 1. Although the value of the initiator bit in the 

15 PATH message stored in its memory is indeed equal to "0" , the value of 
the initiator bit in the RESV message received from the first station 
1 is equal to "1", so that the requested reservation can be assigned. 
This is illustrated in Fig. 4 by B. 

The example discussed above shows that, under normal 

20 circumstances , the value of the initiator bit to be transmitted is 

associated with the two-way voice connection being initiator or not. 
This does not always have to be the case, however, as will be 
explained below. 

In normal telephone traffic, the concept "collect call" is 

25 known, that is, a call is requested by an initiator while the called 

party is asked whether he is willing to bear the costs of the call. In 
principal, this is also possible in the protocol suggested by the 
present invention, namely by setting the value of the initiator bits 
in a suitable manner. The value of the initiator bits, then, is not as 

30 much related to being initiator of the requested voice connection or 
not, as to the willingness to pay for the requested reservation. In 
other words, the initiator bit can also be designated by the term 
payment willingness bit. 

On setting up a "collect call" voice connection from the first 

35 station 1, the PATH messages of the first station 1 will have an 

initiator bit of which the value is "0" . If said called station 2 is 
indeed willing to bear the costs of the requested reservation, the 
RESV messages to be transmitted by said second station 2 will have an 
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initiator bit or payment willingness bit of which the value is "1". It 
will be clear for those skilled in the art that the requested 
reservation along said route 23 is established on the basis of the 
conditions indicated in Fig. 4 by B, and that the requested 
5 reservation along the other route 43 is established on the basis of 
the condition shown by A. 

If said second station 2, however, is not willing to bear the 
costs of the requested reservation of the voice connection initiated 
by said station 1, said second station 2 answers with an RESV message 

10 of which the initiator bit has the value of "0". The router 2I2 will 
now not assign the requested reservation, since the value of the 
initiator bits of the PATH message stored in its memory and of the 
RESV message received from the second station 2 are both equal to "0", 
which is designated in Fig, 4 by C. 

15 In that case, said router 2I2 will also not pass the RESV message 

further to the preceding router 22^. The router 2I2 can, instead of 
that, return an error message to the second station 2 indicating that 
the requested capacity reservation was not established, simultaneously 
also providing a reason for the same. 

20 It is, of course, not inconceivable that both stations 1 and 2 

are willing to pay for the requested reservation. In that case, the 
initiator bits of both PATH and RESV messages will have the value of 
"1". The routers then too will assign the requested reservation, as 
illustrated in Fig. 4 by D. 

25 Fig. 5 illustrates a number of details of the construction of a 

router, which in Fig. 5 are designated in general by the reference 
number 21, The router 21 comprises two communication connections 101 
and 102, with which said router 21 in said network 20 can be coupled 
with other routers. Said router 21 is provided with the means 

30 designated by reference number 110 in general for establishing a 

connection suitable for speech between the communication connections 

101 and 102, said means being controlled by a control unit 103. The 
control unit 103 is coupled to said communication connections 101 and 

102 in order to receive messages, such as said PATH, RESV and CONF 
35 messages, arriving at the said connections. Associated with the 

control unit 103 is a memory 104, in which the control unit 103 can 
store data. 

If at one of said communication connections a PATH message is 
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received by the control unit 103, said control unit 103 will analyse 
said PATH message with respect to the payment willingness information 
present therein, and will store in said memory 104 data which 
represents said payment willingness information. Said control unit 103 
5 subsequently transmits said PATH message via another communication 
connection through to a following router. 

If an RESV message is received at the said other communication 
connection, the control unit 103 analyses said RESV message with 
respect to the payment willingness information present therein. The 

10 control unit 103 further consults said memory 104 with respect to the 
said previously stored data. If at least one of said data from said 
memory 104 and the payment willingness information in the RESV message 
indicates payment willingness, said control unit 103 controls the said 
means 110 such that at least a part of the capacity of the means 110 

15 is reserved for a direct connection between said communication 

connections 101 and 102, and said control unit 103 will transmit the 
RESV message, via the former communication connection through to the 
router from which initially the named PATH message was received. 

In the above, it was explained how the requested reservation of 

20 a certain route between two stations can be assigned or rejected on 

the basis of the apparent payment willingness of at least one of said 
stations. A following aspect is the actual on-charging of costs for 
the established reservation, where said costs will be dependent upon 
various factors. The manner in which said costs are calculated and 

25 charged to one of said stations 1, 2, is not the subject of the 

present invention and will therefore not be further explained here. It 
will suffice to remark that the PATH message not only contains 
information regarding the identity of the addressee, but also 
regarding the identity of the sender of said PATH message ; the same 

30 applies for the RESV message. This implies that, in principal, each 
router which is involved with said routes 23 and 43 is able, on the 
basis of the information in the PATH and RESV messages, and on the 
basis of a rate to be determined by the router itself, to determine on 
the one hand what the costs are of the established reservation, and to 

35 determine on the other hand to whom said costs must be charged. Thus, 
in principal, each router along said routes 23 and 43 could send an 
invoice to said initiator 1, or, in the case of "collect call", to 
said called party 2. 
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In this regard it is further observed that, in the case 
designated in Fig. 4 by D , where both call partners 1, 2 are willing 
to pay for the established reservation, the routers along said routes 
23 and 43 can choose to charge the costs of the established 
5 reservation to the sender of the PATH message, the sender of the RESV 
message, or to both at half rate. 

It will be clear for a person skilled in the art that the 
present invention is not restricted to the examples discussed above, 
and that various variations and modifications in the examples 
10 discussed are possible without departing from the scope of the 
invention as defined in the appended claims . 

Thus it is possible, for example, that the information in the 
payment willingness field indicates a part of the costs which the 
sender is willing to pay, for example expressed in a percentage of the 
15 costs or as an absolute amount. In that case, a router will only 
assign the requested reservation if the willingness of both call 
partners together corresponds to at least 100% of the reservation 
costs . 

It is observed that the present invention is discussed above for 
20 the world-wide internet, but that the present invention is also 

applicable to communication via other networks, for example local, 
regional or national networks. The invention is, in fact, applicable 
to each IP -network in which minimally simplex connections are 
possible . 

25 It is further observed that "reservation" does not mean that a 

router is fully occupied. It is therefore very well possible that said 
routes 23 and 43 have one or more routers in common, or are even 
identical . 
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CLAIMS 

1. Method for establishing a connection (23; 43) suitable for 
communication in at least one direction between two subscriber 
stations (1; 2) in a communication network (20) comprising a plurality 

5 of switching stations or routers (21; 22; 42), in which a first 
subscriber station (1) and a second subscriber station (2) are 
connected with a predetermined router (21j and 2I2 respectively) , and 
in which each router (21; 22; 42) can communicate with at least some 
of the other routers in the network; 
10 in which said connection (23) runs via at least one of the said 
routers, each router (for example 222) being connected to a 
corresponding previous station or router (for example 22^) and/or a 
corresponding next station or router (for example 223); 

in which the first station (1) transmits a first message to the second 
15 station (2) via a first route (23) comprising at least one router 
(21|) , said first message containing first payment willingness 
information; 

in which the second station (2) , in response to the reception of the 
first message, transmits a second message back to the first station 
20 (1) via the said first route (23), the said second message containing 
second payment willingness information; 

in which a router (for example 2I2) receiving the second message, if at 
least one of the first and the second payment willingness information 
entities has a predetermined value which is indicative of payment 
25 willingness , reserves at least a part of its communication capacity 
for direct connection with previous and following stations and/or 
routers (22^; 2) related to said router (2I2) . 

2. Method according to Claim 1, in which a router (for example 2I2) 
receiving the second message, if at least one of the first and the 

30 second payment willingness information entities has a predetermined 
value indicative of pa3nnent willingness , also transmits the second 
message to the previous router or station (22^) related to said router 
(2I2) , which is repeated until said second message arrives at the first 
station (1) . 

35 3. Method according to Claim 1 or 2 , in which the first station 

(1), in response to the reception of the second message, transmits a 
third message to the second station (2) via the said route (23) . 
4, Method according to Claim 1, 2 or 3 , in which the said first 
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subscriber station (1) is the initiator of the connection (23) to be 
established and the said second subscriber station (2) is the called 
station, in which the first payment willingness information has a 
predetermined first value which is indicative of payment willingness 
and in which the second payment willingness information has a second 
value which is different from said predetermined first value. 

5. Method according to Claim 1, 2 or 3 , in which the said first 
subscriber station (1) is initiator of the connection (23) to be 
established and the said second subscriber station (2) is the called 
station, and in which, in the case of "collect call", the second 
payment willingness information has a predetermined first value which 
is indicative of payment willingness and the first payment willingness 
information has a second value which is different from said 
predetermined first value. 

6. Method according to Claim 1, 2 or 3 , in which the said second 
subscriber station (2) is the initiator of the connection to be 
established and the said first station (1) is the called station, in 
which the second payment willingness information has a predetermined 
first value which is indicative of payment willingness and the first 
payment willingness information has a second value which is different 
from the said predetermined first value. 

7. Method according to Claim 1, 2 or 3 , in which the said second 
subscriber station (2) is the initiator for the connection to be 
established and the said first subscriber station (1) is the called 
station, in which, in the case of "collect call", the first payment 
willingness information has a predetermined first value which is 
indicative of payment willingness and the second payment willingness 
information has a second value which is different from said 
predetermined first value. 

8. Router, suitable for inclusion in a network (20), comprising: 
at least two communication connections (101, 102); 

means (110) for establishing a connection between said communication 
connections (101, 102); 

a control unit (103), coupled to the said communication connections, 
which is arranged for controlling said means (110); 
a memory (104) coupled to the control unit (103) ; 

in which the control unit (103) , in response to the reception of a 
first message at one of said communication connections, is arranged 
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for storing in the said memory (104) data which is representative of 
the payment willingness information present in said first message, and 
for transmitting the first message to a following router via another 
communication connection; 
5 in which the control unit (103) , in response to the reception of a 
second message at the said other communication connection, is 
arranged, if at least one of the data stored in the said memory (104) 
and the payment willingness information present in the received second 
message has a value which is indicative of payment willingness , for 
10 reserving at least a part of the capacity of the means (110) for a 
direct connection between said communication connections (102) and 
(101). 

9. Router according to Claim 8, in which the control unit (103), in 
response to the reception of the second message at the said other 

15 communication connection, is arranged, if at least one of the data 
stored in the said memory (104) and the payment willingness 
information present in the received second message has a value which 
is indicative of payment willingness, for transmitting the second 
message via the first-named communication connection (101) to the 

20 previous router. 
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3. □ This report has been established as if (some of) the amendments had not been made, since they have been 

considered to go beyond the disclosure as filed (Rule 70.2(c)): 
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V. Reasoned statement under Article 35(2) with regard to novelty, inventive step or industrial 
applicability; citations and explanations supporting such statement 

1. Statement 



Novelty (N) 


Yes: 


Claims 


1-9 




No: 


Claims 


NONE 


Inventive step (IS) 


Yes: 


Claims 


1-9 




No: 


Claims 


NONE 


Industrial applicability (lA) 


Yes: 


Claims 


1-9 




No: 


Claims 


NONE 



2. Citations and explanations 
see separate sheet 

VI. Certain documents cited 

1. Certain published documents (Rule 70.10) 
and / or 

2. Non-written disclosures (Rule 70.9) 
see separate sheet 
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Concerning section V (reasoned statement under Article 35(2)) 

1 . The application concerns a method and device for communication, in particular a 
method for establishing a connection between two subscriber stations in a 
communication network comprising a plurality of switching stations or routers, and a 
router suitable to carry out said method. 

More in particular, the application addresses the problem of establishing voice 
communication over a network such as internet, by using the Resource Reservation 
Protocol (RSVP), wherein capacity is reserved for the communication as soon as one of 
the parties indicates its willingness to pay for it. 

2. All of the documents cited in the International Search Report deal with the problem of 
establishing a voice connection over a data network and billing for this connection. For 
example, WO-97-37462 describes a communication network which includes a 
communication monitoring point arranged to monitor user identifiers to determine the 
charging scheme. 

However, none of these documents (except for the document mentioned in section VI 
below) uses the above mentioned RSVP to establish the voice connections over the 
data network, and they are, therefore, not concerned with the problem that this 
application intends to solve. 

Indeed, the currently known RSVP protocol has the disadvantage of not providing 
facilities for having at least one of the users pay for the established connection. This 
leads not only to economical problems (since it is difficult for the administrators of the 
routers to charge for their services), but also to efficiency problems, since users would 
tend to shorten the reservation if they have to pay for it. 

3. The method and device proposed in the application solve these problems by adding a 
code in some of the messages used to set up the RSVP connection, which is indicative 
of the degree in which the sender of said message is willing to bear the costs of the 
reservation. In this way, the routers on the path from one station to the others know 
exactly if any of the two parties wishes to pay, and which, and take this information into 
account upon taking a decision with respect to the assignment of the requested 
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reservation, i.e. each router is set up to assign the requested reservation only if at least 
one of the parties has expressed willingness to bear the costs. 

4. None of the available prior art documents gives any indication that would lead a person 
skilled in the art to the solution proposed in the application. 

5. It is therefore considered that independent claims 1 and 8 meet the requirements of 
Articles 33(2), (3) and (4) PCT regarding novelty, inventive step and industrial 
applicability. 

6. Claims 2 to 7 and 9 contain further details of the method and router of claims 1 and 8, 
respectively. As they are dependent on these claims, they also meet the requirements 
of Articles 33 (2), (3) and (4) PCT regarding novelty, inventive step and industrial 
applicability. 

ConcerninQ section VI (certain documents cited) 

The priority document pertaining to the present application was not available at the time 
of establishing this first written opinion. Hence, it is based on the assumption that all 
claims enjoy priority rights from the filing date of the priority document. If it later turns 
out that this is not correct, the document by Karsten et al. cited in the International 
Search Report could become relevant to assess whether the claims satisfy the criteria 
set forth in Article 33 (1) PCT. 
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A need exists to use the internet (or similar networks) for 
voice conununication. This implies that a real "connection" must be 
established between two stations and that provisions must be made to 
ensure that the various parts of the (digitised) message arrive at 
5 their destination within a fixed time, for example 100 ms . To this end 
a protocol is currently under development, called "Resource 
Reservation Protocol" (RSVP) . By means of this protocol, certain nodes 
or intermediate stations of the network, referred to below as 
- "routers", are, stating it briefly, instructed to maintain a certain 
10 connection: a certain amount of processing capacity of the related 
routers is, as it were, "reserved". 

Although the currently known protocol in itself is quite 
satisfactory for establishing a connection, it has the disadvantage of 
not providing facilities for having at least one of the users pay for 
15 the established reservation. It is not only particularly useful, from 
an economic point of view, for the various administrators of the 
various routers to be able to have at least one of the users pay for 
the provision of the said service (reservation), but this also has the 
advantage that the users will only request and maintain the 
20 reservation for the duration of the call. If the reservation were 

"free", it would not be inconceivable that a user continues a given 
reservation even if it is not used, thus unnecessarily burdening the 
capacity of the network. If the users have to pay for the reservation, 
they will sooner tend to cancel the reservation when it is no longer 
25 required, so that in fact the capacity of the network for establishing 
voice communication can be used as efficiently as possible. 

A problem which plays a role in this regard is the question who 
must pay for the connection. In principal this will be the initiator 
of the connection, but, in an internet or similar network, where a 
30 connection is established on the basis of the currently known RSVP 

protocol, it is not known, in contrast to telephone networks, who the 
initiator is, as will be discussed in more detail below. 

The present invention seeks to provide a solution for this 
problem. 

35 More in particular, the present invention seeks to provide a 

protocol which makes it possible that, upon the establishment of the 
connection, the initiator of the connection can be identified, or that 
at any rate it can be identified which of the two parties is willing 
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to Fig. 3. In Fig. 3, reference numbers which are the same as in the 
figures 1 and 2 designate the same or similar parts. 

It is again assumed that the first subscriber 1 wishes to 
establish a connection with the second subscriber 2, and indeed a 
5 connection of which the quality is suitable for the transfer of 

speech. Below, said first subscriber 1 will also be designated by the 
term "initiator", and the second subscriber 2 will also be designated 
by the term "called party". For the sake of convenience, it is further 
assumed that said voice connection follows the route 23 referred to 

10 above. The requirement that the connection 23 must have a quality 
suitable for speech, implies that all the intermediate stations or 
routers 21i, 22^ to 22^ (inclusive), 2I2, which are located along said 
route 23, must maintain the connection with a predecessor and a 
successor, or, in other words, must reserve part of their capacity for 

15 this connection. This is designated as "Resource Reservation", and a 
protocol developed to this end is designated as "Resource Reservation 
Protocol" (RSVP) . This known protocol was developed primarily for 
establishing a connection with a predetermined quality between two 
stations 1 and 2, in which the second station 2 is a source of 

20 information and the first station 1 wishes to receive information from 
said source 2 . 

Since said protocol is already known by those skilled in the 
art, an extensive description of this is not necessary. An example of 
a description of said protocol has been made available on the internet 

25 by the Internet Engineering Task Force (at the address 

ftp://DS.INTERNIC.NET/RFC/RFC2205.TXT), and said description is deemed 
to be incorporated by reference in the present application. For the 
sake of completeness, a copy of said description is included as part 
of the present application in ANNEX A. 

30 The building up of the voice connection according to said RSVP 

protocol takes place in various set up stages, and is preceded by a 
contact- seeking stage outside RSVP. At the very first, the initiator 1 
transmits an initiation message ALERT over the network 20 to the 
called station 2. This is an "ordinary" message, transmitted in the 

35 manner described with reference to Fig. 2, to inform the called 

station 2 of the fact that the initiator 1 is seeking contact. On the 
basis of this message, a signal can be generated at the called station 
2, such as for example a telephone ringing signal. 
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CLAIMS 

1. Method for establishing a connection (23; 43) suitable for 
coiranunication in at least one direction between two subscriber 
stations (1; 2) in a communication network (20) comprising a plurality 

5 of switching stations or routers (21; 22; 42), in which a first 
subscriber station (1) and a second subscriber station (2) are 
connected with a predetermined router (21j and 2I2 respectively), and 
in which each router (21; 22; 42) can communicate with at least some 
of the other routers in the network; 
10 in which said connection (23) runs via at least one of the said 
routers, each router (for example 222) being connected to a 
corresponding previous station or router (for example 22 and/or a 
corresponding next station or router (for example 223); 

in which the first station (1) transmits a first message to the second 
15 station (2) via a first route (23) comprising at least one router 
(21^), said first message containing first payment willingness 
information; 

in which the second station (2), in response to the reception of the 
first message, transmits a second message back to the first station 
(1) via the said first route (23), the said second message containing 
second pa3nnent willingness information; 

in which a router (for example 2I2) receiving the second message, if at 
least one of the first and the second payment willingness information 
entities has a predetermined value which is indicative of payment 
willingness, reserves at least a part of its communication capacity 
for direct connection with previous and following stations and/or 
routers (22^; 2) related to said router (2I2) . 

2. Method according to Claim 1, in which a router (for example 2I2) 
receiving the second message, if at least one of the first and the 
second payment willingness information entities has a predetermined 
value indicative of pa3rment willingness, also transmits the second 
message to the previous router or station (22^) related to said router 
(2I2), which is repeated until said second message arrives at the first 
station (1) . 

^- Method according to Claim 1 or 2 , in which the first station 
(1), in response to the reception of the second message, transmits a 
third message to the second station (2) via the said route (23). 
4. Method according to Claim 1, 2 or 3 , in which the said first 
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subscriber station (1) is the initiator of the connection (23) to be 
established and the said second subscriber station (2) is the called 
station, in which the first payment willingness information has a 
predetermined first value which is indicative of payment willingness 
and in which the second payment willingness information has a second 
value which is different from said predetermined first value. 
5. Method according to Claim 1, 2 or 3 . in which the said first 
subscriber station (1) is initiator of the connection (23) to be 
established and the said second subscriber station (2) is the called 
station, and in which, in the case of "collect call", the second 
payment willingness information has a predetermined first value which 
is indicative of payment willingness and the first payment willingness 
information has a second value which is different from said 
predetermined first value. 
15 6. Method according to Claim 1. 2 or 3 , in which the said second 
subscriber station (2) is the initiator of the connection to be 
established and the said first station (1) is the called station, in 
which the second payment willingness information has a predetermined 
first value which is indicative of payment willingness and the first 
payment willingness information has a second value which is different 
from the said predeteirmined first value. 

7. Method according to Claim 1 , 2 or 3 , in which the said second 
subscriber station (2) is the initiator for the connection to be 
established and the said first subscriber station (1) is the called 
station, in which, in the case of "collect call", the first payment 
willingness information has a predetermined first value which is 
indicative of payment willingness and the second payment willingness 
information has a second value which is different from said 
predetermined first value. 
30 8. Router, suitable for inclusion in a network (20), comprising: 
at least two communication connections (101, 102); 

means (110) for establishing a connection between said communication 
connections (101, 102); 

a control unit (103), coupled to the said communication connections. 
35 which is arranged for controlling said means (110); 
a memory (104) coupled to the control unit (103); 

in which the control unit (103). in response to the reception of a 
first message at one of said communication connections, is arranged 
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for storing in the said memory (104) data which is representative of 
the payment willingness information present in said first message, and 
for transmitting the first message to a following router via another 
communication connection; 
5 in which the control unit (103), in response to the reception of a 
second message at the said other communication connection, is 
arranged, if at least one of the data stored in the said memory (104) 
and the payment willingness information present in the received second 
message has a value which is indicative of payment willingness, for 
10 reserving at least a part of the capacity of the means (110) for a 
direct connection between said communication connections (102) and 
(101). 

9. Router according to Claim 8, in which the control unit (103), in 
response to the reception of the second message at the said other 

15 communication connection, is arranged, if at least one of the data 
stored in the said memory (104) and the payment willingness 
information present in the received second message has a value which 
is indicative of payment willingness , for transmitting the second 
message via the first-named communication connection (101) to the 

20 previous router . 
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V. Reasoned statement under Article 35(2) with regard to novelty, inventive step or industrial 
applicability; citations and explanations supporting such statement 

1. Statement 



Novelty (N) 


Yes: 


Claims 


1-9 




No: 


Claims 


NONE 


Inventive step (IS) 


Yes: 


Claims 


1-9 




No: 


Claims 


NONE 


Industrial applicability (lA) 


Yes: 


Claims 


1-9 




No: 


Claims 


NONE 



2. Citations and explanations 
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VI. Certain documents cited 

1 . Certain published documents (Rule 70.10) 
and / or 

2. Non-written disclosures (Rule 70.9) 
see separate sheet 
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Concerning section V (reasoned statement under Article 35(2)) 

1. The application concerns a method and device for communication, in particular a 
method for establishing a connection between two subscriber stations in a 
communication network comprising a plurality of switching stations or routers, and a 
router suitable to carry out said method. 

More in particular, the application addresses the problem of establishing voice 
communication over a network such as internet, by using the Resource Reservation 
Protocol (RSVP), wherein capacity is reserved for the communication as soon as one of 
the parties indicates its willingness to pay for it. 

2. All of the documents cited in the International Search Report deal with the problem of 
establishing a voice connection over a data network and billing for this connection. For 
example, WO-97-37462 describes a communication network which includes a 
communication monitoring point arranged to monitor user identifiers to determine the 
charging scheme. 

However, none of these documents (except for the document mentioned in section VI 
below) uses the above mentioned RSVP to establish the voice connections over the 
data network, and they are, therefore, not concerned with the problem that this 
application intends to solve. 

Indeed, the currently known RSVP protocol has the disadvantage of not providing 
facilities for having at least one of the users pay for the established connection. This 
leads not only to economical problems (since it is difficult for the administrators of the 
routers to charge for their services), but also to efficiency problems, since users would 
tend to shorten the reservation if they have to pay for it. 

3. The method and device proposed in the application solve these problems by adding a 
code in some of the messages used to set up the RSVP connection, which is indicative 
of the degree in which the sender of said message is willing to bear the costs of the 
reservation. In this way, the routers on the path from one station to the others know 
exactly if any of the two parties wishes to pay, and which, and take this information into 
account upon taking a decision with respect to the assignment of the requested 
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reservation, i.e. each router is set up to assign the requested reservation only if at least 
one of the parties has expressed willingness to bear the costs. 

4. None of the available prior art documents gives any indication that would lead a person 
skilled in the art to the solution proposed in the application. 

5. It is therefore considered that independent claims 1 and 8 meet the requirements of 
Articles 33(2). (3) and (4) PCT regarding novelty, inventive step and industrial 
applicability. 

6. Claims 2 to 7 and 9 contain further details of the method and router of claims 1 and 8, 
respectively. As they are dependent on these claims, they also meet the requirements 
of Articles 33 (2), (3) and (4) PCT regarding novelty, inventive step and industrial 
applicability. 

Concerning section VI (certain documents cited) 

The priority document pertaining to the present application was not available at the time 
of establishing this first written opinion. Hence, it is based on the assumption that all 
claims enjoy priority rights from the filing date of the priority document. If it later turns 
out that this is not correct, the document by Karsten et al. cited in the International 
Search Report could become relevant to assess whether the claims satisfy the criteria 
set forth in Article 33 (1) PCT. 
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2 (replacement: page) 

A need existe to use the internet (or similar networks) for 
voice communication. This implies that a real "connection" must be 
established between two stations and that provisions must be made to 
ensure that the various parts of the (digitised) message arrive at 
5 their destination within a fixed time, for example 100 ms. To this end 
a protocol is currently ixnder development, called "Resource 
Reservation Protocol" (RSVP) . By means of this protocol, certain nodes 
or intermediate stations of the network, referred to below as 
"routers", are, stating it briefly, instructed to maintain a certain 

10 connection: a certain amount of processing capacity of the related 
routers is, as it were, "reserved". 

Although the currently known protocol in itself is quite 
satisfactory for establishing a connection, it has the disadvantage of 
not providing facilities for having at least one of the users pay for 

15 the established reservation. It is not only particularly useful, from 
sui economic point of view, for the various administrators of the 
various routers to be able to have at least one of the users pay for 
the provision of the said service (reservation) , but this also has the 
advamtage that the users will only request and maintain the 

20 reservation for the duration of the call. If the reservation were 

"free", it would not be inconceivable that a user continues a given 
reservation even if it is not used, thus lonnecesscirily burdening the 
capacity of the network- If the users have to pay for the reservation, 
they will sooner tend to cancel the reservation when it is no longer 

25 required, so that in fact the capacity of the network for establishing 
voice communication can be used as efficiently as possible. 

A problem which plays a role in this regard is the question who 
must pay for the connection- In principal this will be the initiator 
of the coxuiection, but, in an internet or similar network, where a 

30 connection is established on the basis of the currently Icnown RSVP 

protocol, it is not known, in contrast to telephone networks, who the 
initiator is, as will be discussed in more detail below. 

The present invention seeks to provide a solution for this 
problem . 

35 It is observed that accounting systems as such for networks are 

already known ,e.g. from W097/37462. This International patent 
application teaches a communication network, which comprises a 
communication monitoring point arranged to monitor user identifiers in 
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packets to determine a charging scheme. which includes charge 
allocation . 

More in particular, the present invention seeks to provide a 
protocol which makes it possible that, upon the establishment of the 
5 connection, the initiator of the connection can be identified, or that 
at any rate it can be identified which of the two parties is willing 
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6 (replacement page) 



to Fig- 3. In Fig. 3, reference numbers which are the same as in the 
figures 1 and 2 designate the same or similar parts. 

It is again assumed that the first subscriber 1 wishes to 
establish a connection with the second subscriber 2, and indeed a 
5 connection of which the cjuality is suitable for the transfer of 

speech. Below, said first subscriber 1 will also be designated by the 
term "initiator" , and the second subscriber 2 will also be designated 
by the term "called party". For the sake of convenience, it is further 
assumed that said voice connection follows the route 23 referred to 

10 above. The requirement that the connection 23 must have a quality 
suitable for speech, implies that all the intermediate stations or 
routers 21i, 22i to 224 (inclusive), 2I2, which are located along said 
route 23, must maintain the connection with a predecessor and a 
successor, or, in other words, must reserve part of their capacity for 

15 this connection. This is designated as "Resource Reservation", and a 
protocol developed to this end is designated as "Resource Reservation 
Protocol" (RSVP) . This known protocol was developed pr imar ily for 
establishing a connection with a predetermined quality between two 
stations 1 and 2, in which the second station 2 is a source of 

20 information and the first station 1 wishes to receive information from 
said source 2 . 

Since said protocol is already known by those skilled in the 
art, an extensive description of this is not necessary. 



25 protocol takes place in various set up stages, and is preceded by a 

contact- seeking stage outside RSVP. At the very first, the initiator 1 
transmits an initiation message ATiKRT over the network 20 to the 
called station 2. This is an "ordinary" message, transmitted in the 
manner described with reference to Fig. 2, to inform the called 

30 station 2 of the fact that the initiator 1 is seeking contact. On the 
basis of this message, a signal can be generated at the called station 
2 r such as for example a telephone ringing signal . 



The building up of the voice connection according to said RSVP 



35 
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Amended claims 

1. Method for establishing a connection (23; 43) stil table fox 
5 communication In at least one direction between two subscriber 

stations (1; 2) In a commianlcatlon network (20) comprising a plxirality 
of switching stations or routers (21; 22; 42), In which a first 
subscriber station (1) and a second subscriber station (2) are 
connected with a predetermined router (21i and 2I2 respectively) , and 
10 in which each router (21; 22; 42) can communicate with at least one of 
the other routers in the network, 

in which said connection (23) runs via at least one of the said 
routers , each router (for example 222) being connected to a 
corresponding previous station or router (for example 22i) and/or a 
15 coriresponding next station or router (for example 223) , 
characterized in that 

the first station (1) transmits a first message to the second station 
(2) via a first route (23) comprising at least one router (21i) , said 
first message containing first payment willingness information, 
20 in which the second station (2) , in response to the reception of the 
first message, transmits a second message back to the first station 
(1) via the said first route (23) , the said second message containing 
second payment willingness information, 
and in that 

25 a router (for example 2I2) receiving the second message, if at least 
one of the first and the second payment willingness Information 
entities has a predetermined value which is indicative of payment 
willingness, reserves at least a part of its communication capacity 
for direct connection with previous and following stations and/ or 

30 routers (224/ 2) related to said router (2I2) . 

2. Method according to Claim 1, in which a router (for example 2I2) 
receiving the second message, if at least one of the first and the 
second payment willingness information entities has a predetermined 
value indicative of payment willingness, also transmits the second 

35 message to the previous router or station (224) related to said router 
(2I2) , which is repeated xmtil said second message arrives at the first 
station (1) . 

3. Method according to Claim 1 or 2, in which the first station 
(1) , in response to the reception of the second message, transmits a 

40 third message to the second station (2) via the said route (23) . 
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4. Me-thod according to Claim 1, 2 or 3, in which the said fxxst 
subscriber station (1) is the initiator of the connection (23) to be 
established and the said second subscriber station (2) is the called 
station, in which the first payment willingness information has a 

5 predetermined first value which is indicative of payment willingness 
and in which the second payment willingness information has a second 
value which is different from said predetermined first value - 

5. Method according to Claim 1, 2 or 3, in which the said fixst 
subscriber station (1) is initiator of the connection (23) to be 

10 established and the said second subscriber station (2) is the called 
station, and in which, in the case of "collect call", the second 
payment willingness information has a predetermined first value which 
is indicative of payment willingness and the first payment willingness 
information has a second value which is different from said 

15 predetermined first value. 

6. Method according to Claim 1, 2 or 3, in which the said second 
subscriber station (2) is the initiator of the connection to be 
established and the said first station (1) is the called station, in 
which the second payment willingness information has a predetermined 

20 first vaXue which is indicative of payment willingness and the first 
payment willingness information has a second value which is different 
from the said predetermined first value. 

7. Method according to Claim 1, 2 or 3, in which the said second 
subscriber station (2) is the initiator for the connection to be 

25 established and the said first subscriber station (1) is the called 
station, in which, in the case of "collect call", the first payment 
willingness information has a predetermined first value which is 
indicative of payment willingness and the second payment willingness 
information has a second value which is different from said 

30 predetermined first value. 

8. Router, suitable for inclusion in a network (20) , comprising: 
at least two communication connections (101, 102), 

means (110) for establishing a connection between said communication 
connections (101, 102), 
35 a control unit (103) , coupled to the said communication connections, 
which is arranged for controlling said means (110) , 
a memory (104) coupled to the control \init (103) , 
characterized in that 

the control unit (103) , in response to the reception of a first 
40 message at one of said communication connections, is arranged for 
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storing in the said memory (104) data which is representative of the 
payment willingness information present in said first message, and for 
transmitting the first message to a following router via another 
communication connection, 
5 and in that 

the control unit (103) , in response to the reception of a second 
message at the said other communication connection, is arrauiged, if at 
least one of the data stored in the said memory (104) and the payment 
willingness information present in the received second message has a 

10 value which is indicative of payment willingness, for reserving at 
least a part of the capacity of the means (110) for a direct 
connection between said communication connections (102) and (101) . 
9. Router according to Claim 8, in which the control unit (103), in 
response to the reception of the second message at the said otKer 

15 communica-tion connection, is arranged, if at least one of the data 
stored in the said memory (104) and the payment willingness 
inf ozrmation present in the received second message has a value which 
is indicative of payment willingness, for transmitting the second 
message via the first-named communication connection (101) to the 

2 0 previous router . 



AMENDED SHEET 



ENT COOPERATION TREATYi 



From the RECEIVING OFFICE 



To: 

Klein, Bart 
KONINKLIJKE KPN N.V. 
P.O. Box 95321 
2509 CH Den Haag 
PAYS-BAS 


NOTIFICATION OF THE INTERNATIONAL 
APPLICATION NUMBER AND OF THE 
INTERNATIONAL FILING DATE 


Date of mailing 

(day /month/year) 2 8 JAN 1999 


Applicant's or agent's file reference 

402462W0 


IMPORTANT NOTIFICATION 


InternationsLl application No. 
PCT/EP 98/ 07800 


International filing date ( dayjmonthjyear) 
02/12/1998 


Priority date (day /month/year) 
05/12/1997 


Applicant 

KONINKLIJKE KPN N.V. 


Title of the invention 



1. The applicant is hereby notified that the international application has been accorded the international application number and 

the international filing date indicated above. 

2. The ^pltcant is further notified that the record copy of the international application was transmitted to the International 

Bureau on the above date of mailing. 

3. Other: 



* The International Bureau monitors the transmittal of the record copy by the receiving Office and will notify the applicant 
(with Form PCT/IB/301) of its receipt Should the record copy not have been received by the expiration of 14 months from 
the priority date, the International Bureau will notify the applicant (Rule 22.1(c)). 



Name and mailing address of the receiving Office 

European Patent Office. P. B. 58 IS Patentlaan 2 
NL^2280 HV Rijswijk 

Tel. ( + 31-70) 340-2040. Tx. 31 651 epo nl. 
Fax: ( + 31-70) 340-3016 




Authorized 'officer 




Form PCT/RO/IOS (0792) P20402 



« 



TENT COOPERATION TREATS 



From the RECEIVING OFFICE 


PCT 

COMMUNICATION IN CASES FOR WHICH 
NO OTHER FORM IS APPLICABLE 


To: 

Klein, Bart 
KONINKLIJKE KPN N,V. 
P.O. Box 95321 
2509 CH Den Haag 
PAYS -B AS 


Date of mailing Mf^^n 
(day/monthlyear) 2 8 JAN 1999 


Applicant's or agent's file reference 
402462WO 


REPLY DUE 

See paragraph 1 below 


International application No. 
PCT/EP 98/ 07800 


International filing date 

(day/mcthlyear) 02/12/1998 


Applicant 

KONINKLIJKE KPN N.V. 



□ 



REPLY DUE within 



months/days from the above date of mailing 



I I NO REPLY DUE, however see below 

I I IMPORTANT COMMUNICATION 
[Xl INFORMATION ONLY 
2. COMMUNICATION: A^^/o SJiJi ta*v/^/».t>L<t^4t€^. 





Name and mailing address of the receiving Office 

^ European Patent Office, P.B. S818 Patentlaan 2 
NU2280 HV Rijswijk 
Wn Tel. ( + 31-70) 340-2040, Tx. 31 651 epo nl. 
iSSr Fax: (4-31 -70) 340-30 1 6 


Authorized officer _ 



Form PCT/RO/132 (0792) P20426 



• PCT # 

Continuation of Form PCT/RO/132 
Communication in cases for which no other form Is applicable 



Intemationa) application No. 

PCT/EP 9 8 / 0 7 8 0 0 



Purported designation of Guinea-Bissau (GW) for a national patent 

1 . On 08 May 1 998 (08.05.98). Guinea-Bissau became a member State of the African Intellectual Property Organization 
(OAPI) and as from that date, it is possible for PCT applicants to designate Guinea-Bissau for an OAPI patent. 
Furthermore, as from 08 July 1998 (08.07.98), it is no longer possible to designate Guinea-Bissau for a national 
patent, but rather, any designation of Guinea-Bissau in an international application filed on or after 08 July 1998 
(08.07.98) will have the effect of an Indication of the wish to obtain an OAPI patent. 

Because the designation for an OAPI patent of any State which is party both to the PCT and to the OAPI 
Agreement automatically has the effect of a designation of all such States for an OAPI patent; ft is not possible 
to make a designation for an OAPI patent of only some of those States. Thus, the designation of Guinea-Bissau 
for an OAPI patent in fact results in the designation of all OAPI states for an OAPI patent. 

Therefore, as explained above, 

a the purported designation of Guinea-Bissau for a national patent has been cancelled ex oiftcio by this receiving 
Office, and 

9^ the designation "OA" made by the applicant Includes automatically "GW Guinea-Bissau" in the list of 
States covered by the designation "OA**. 

□ the designation "OA", which was not made by the applicant, has been added by this receiving Office by 
marking the check-box "OA", 

2. Where the record copy of the international application has already been transmitted to the Intemational Bureau a copy 
of this communication is being sent to the Intemational Bureau. 



Name and mailing address of the receiving Office 




^ European Patent Office, P.B. 5818 Patentlaan 2 




NL-2280 HV Rijswijk 




Tel. (+31-70) 340-2040, Tx. 31 651 epo nl, 




Fax: (+31-70) 340-3016 




Form PCT/RO/1 32.03 (July 1998) 



PC 

REQUEST 



The undersigned requests that the present 

international application be processed 
according to the Patent Cooperation Treaty. 



in^i OtYice use (inl> 



PCT/EP 9 8 / 0 7 S 0 0 

Inte rnational Application No. 

0 2 DEC 1998 ^2"lZ 1998 j 



International Filing Date 



EUROPEAN PATENT OFFICE 
POT INTERNATIONAL APPLICATION 
Name of receiving Office and "PCT International Application^' 



Applicant's or agent's file reference A02462W0 
(if desired} (12 charaaers maximum } 



Box No. I TITLE OF INVENTION 

Method and device for communication 


Box No. II APPLICANT 


Name and address; (Family name followed h\ fiiven name: for a legal emirx, full official 
designation. The address must include postal code and name of country: The country of the 
address indicated in this Box is the applicant's State (that i.\. country) of residence if no State 
of residence is indicated below. ) 

KONINKLIJKE KPN N.V. 
Stat ionsplein 7 

9726 AE GRONINGEN 
The Netherlands 


[ I This person is also inventor. 


Telephone No. 

+31 70 3323091 


Facsimile No. 

++31 70 33238A0 


Teleprinier No. 


State (tliat is. countrs i of naiionaliiv; 

NL 


State (that is, country) of residence: 

NL 


This person is applicant | | ull tll!^ii^nated i 1 designated Slates except the United States | 1 the Slates. indicated in 

for the purposes of: 1 1 States \^ | the United States of Amenca [ | of America only | | the Supplemental Box 


Box No. Ill FURTHER APPLICANT(S) AND/OR (FURTHER) INVENTOR(S) 


Name and address: (Family name follow ed by i:iven mane: for a legal entin, full official 
designation. The address must include posutl code ami name of country. The country of the 
address itidicated in this Box is the applicant 's State (that is. count r\ ) of residence if ho State 
of residence is indicated below.) 

WENTINK Maarten Menzo 

Valkenboslaan 36 

2563 CL THE HAGUE 

The Netherlands 


This person is: 

1 I applicant only 

1 ^ 1 applicant and inventor 

1 inventor only (If this check-box 
is nmrked. do not fill in below.) 


State (that is, country) of nationality: 

NL 


State (that is, country) of residence: 

NL 


This person is applicant | 1 all designated | 1 all designated States except the United Slates | 1 the Slates indicated in 
for the purposes of: i 1 States | 1 the United States of America ^ ^ of America onlv | j the Supplemental Box 


1 X 1 Further applicants and/or (further) inventors arc indicated on a continuation sheet. 


Box No. IV AGENT OR COMMON REPRESENTATIVE; OR ADDRESS FOR CORRESPONDENCE 


The person identified below is hereby/has been appointed to act on behalf ["^ j 1 1 common rcoresentative 
of the applicant(s) before the competent International Authorities as: LiJ 1 1 rcpresemaiive 


Name and address: (Family name followed by yiven name: for a legal entin. full official 
designation. The address must include postal code and name of coiiiury.) 

KLEIN Bart 
KONINKLIJKE KPN N.V. 

P.O. Box 95321 
2509 CH THE HAGUE 

The Netherlands 


Telephone No. 

+31 70 3323091 


Facsimile No. 

+31 70 3323840 


Teleprinter No. 


1 1 Address for correspondence: Mark this check-box where no agent or common representative is/has been appointed and the 
1 1 space above is used instead to indicate a special address to which correspondence should be sent. 



FormPCT/RO/101 (first sheet) (July 1998) 



See Notes to the request form 



Sheet No. 



PCT/EP 98/078 GO 



Continuation or wox iNo. ill Fl^^HKK APPLICANT(S) AND/OR (FURTHERl^^^p^NTOR(S) 


If none of the following sub-boxes is used, this sheet should not be included in the request. 


Name and address: (Ffln»/v name followed b\ given name: for a legal entitw full official 
resignation The address must include postal code and name of countn: The coimtrv of the 
address indicated in this Box is the applicant's State (that is, country} of residence if no State 
of residence is indicated below, ) 

VISSER Michael Maria 

Anna van Hensbeeks ingel 217 

2803 LT GOUDA 

The Netherlands 


This person is: 

1 1 applicant only 

1 x| applicant and inventor 

1 1 inventor only (If this check-box 
is marked, do not fill in below.) 


State (that is, country) of nationality: 

NL 


State (that is, country) of residence: 

NL 


This person is applicant l i all designated 1 1 all designated States except 1 1 the United States | 1 the States indicated in 

tor the purposes of: I I States | | the United States of Amenca 1 X 1 of America only | | the Supplemental Box 


Name and address: (Family name followed by given name: for a legal entity, full official 
designation The address must include postal code and name of country. The country of the 
address indicated in this Box is the applicant's State (that is, country'} of residence if ho State 
of residence is indicated below.) 


This person is: 

1 1 applicant only 

1 1 applicant and inventor 

1 1 inventor only (If this check-box 
is marked, do not fill in below.) 


State (that w, country) of nationality: 


State (tfiat is, country) of residence: 


This person is applicant r— l all designated 1 1 all designated States except | 1 the United States 1 1 the States indicated in 

for the purposes of: | | States | | the United States of Amenca | | of America only | | the Supplemental Box 


Name and address: (Family name followed by given name: for a legal entity, full official 
designation The address must include postal code and name of country. The country of the 
address indicated in this Box is the applicant's State (that «, country) of residence if ho State 
of residence is indicated below.) 


This person is: 

[ ] applicant only 

1 1 applicant and inventor 

1 1 inventor only (If this check-box 
' ' is marked, do not fill in below.) 


State (that is, country) of nationality: 


State (that is, country) of residence: 


This person is applicant i i all designated | 1 all designated States except | 1 the United States i 1 the States indicated in 

lor the purposes of: | | States | | the United States of Amenca | | of America only L 1 the Supplemental Box 


Name and address: (fflwii/j name followed by given name: for a legal entity, full official 
designation The address must include postal cede and name of country. The country of the 
oMress indicated m this Box is the applicant's State (that is, country^ of residence if ho State 
of residence is indicated below.) 


This person is: 

1 1 applicant only 

1 1 applicant and inventor 

1 1 inventor only (If this check-box 
is marked, do not fill in below.) 


State (that is, country) of nationality: 


State (that is, country) of residence: 


This person is applicant | | all designated | 1 all designated States except | 1 the United States ( 1 the States indicated in 

for the purposes of: I 1 i>tates | | the United States of Amenca | | of America only 1 J the Supplemental Box 


1 1 Further applicants and/or (further) inventors are indicated on another continuation sheet. 
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Box No.V 



DESIGNATION OFI 



ES 



The following designations are hereby made under Rule 4.9(a) (mark the applicable clwck-ho.xes: at least one im4si be marked): 
Regional Patent 



IS 



AP 



EA 



ARIPO Patent: GH Ghana, GM Gambia. KE Kenya. LS Lesotho. MW Malawi. SD Sudan, SZ Swaziland. UG Uganda, 
ZW Zimbabwe, and any other State which is a Contracting State of the Harare Protocol and of the PCT 

Eurasian Patent: AM Armenia. AZ Azerbaijan. BY Belarus, KG Kyrgyzstan. KZ Kazakhstan. MD Republic of 
Moldova, RU Russian Federation. TJ Tajikistan. TM Turkmenistan, and any other State which is a Contracting State 
of the Eurasian Patent Convention and of the PCT 

H EP European Patent: AT Austria, BE Belgium. CH and LI Switzerland and Liechtenstein. CY Cyprus. DE Germany, 
DK Denmark, ES Spain. FI Finland, FR France, GB United Kingdom, GR Greece. IE Ireland. IT Italy. LU Luxembourg, 
MC Monaco, NL Netherlands. PT Portugal. SE Sweden, and any other State which is a Contracting State of the European 
Patent Convention and of the PCT 

0 OA OAPI Patent: BF Burkina Faso. BJ Benin. CF Central African Republic, CG Congo. CI Cole dM voire. CM Cameroon, 
GA Gabon, GN Guinea, ML Mali, MR Mauritania, NE Niger, SN Senegal, TD Chad, TG Togo, and any other State 
which is a member State of OAPI and a Contracting State of the PCT (if other kind of protection or treatment desired, specify- 
on dotted line) i'.U.r^ 



IS 

\s 
\a 

IS 

\s 

SI 

\z 
IS 
la 
IS 

IS 
IS 
IS 
JS 
IS 



AL 
AM 
AT 
AU 
AZ 
BA 
BB 
BG 
BR 
BY 
CA 



Albania 

Armenia 

Austria 

Australia 

Azerbaijan 

Bosnia and Herzegovina 

Barbados 

Bulgaria 

Brazil 

Belarus 

Canada 

CH and LI Switzerland and Liechtenstein 

CN China 

Cuba 

Czech Republic 

Germany 

Denmark 

Estonia 

Spain 

Finland 

United Kingdom 

Georgia 

Ghana 

Gambia 

GW Guinea Diaiiou ] 

HR Croatia 

HU Hungary 

ID Indonesia 

IL Israel 

IS Iceland 

JP Japan 

KE Kenya 

KG Kyrgyzstan 

KP Democratic People's Republic of Korea 

KR Republic of Korea 

KZ Kazakhstan 

LC Saint Lucia 

LK Sri Lanka 

LR Liberia 



specify on dotted line): 

IS LS Lesotho 

El LT Lithuania 

Luxembourg 
Latvia 

Republic of Moldova 



IS 



CU 

cz 

DE 

DK 

EE 

ES 

FI 

GB 

GE 

GH 

GM 



LT 
LU 
LV 
MD 

MG Madagascar 

MK The former Yugoslav Republic of Macedonia 

MN Mongolia 

MW Malawi 

MX Mexico 

NO Norway 

NZ New Zealand 

PL Poland 

PT Portugal 

RO Romania 

RU Russian Federation 

SD Sudan 

SE Sweden 

SG Singapore 

SI Slovenia 

SK Slovakia 

SL Sierra Leone 

TJ Tajikistan 

TM Turkmenistan 

TR Turkey 

TT Trinidad and Tobago 

UA Ukraine 

UG Uganda 

US United States of America 



IS 
IS 
EI 

IS 

IS 
IS 

IS 
IS 
IS 

El 

IS 

^ 

IS 
IS 
IS 
EI 

ET 

El 
El 
IS 
IS 

Chf ck-boxes reserved for designating States (for the purposes of 
a national patent) which have become party to the PCT after 
issuance of this sheet: 

□ 

□ 



UZ 
VN 
YU 
ZW 



Uzbekistan 
Viet Nam . 
Yugoslavia 
Zimbabwe . 



Precautionary Designation Statement: In addition to the designations made above, the applicant also makes under Rule 4.9(b) all other 
designations which would be permitted under the PCT except any designalion(s) indicated in the Supplemental Box as being excluded 
from the scope of this statement- The applicant declares that those additional designations are subject to confirmation and that any 
designation which is not confirmed before the expiration of 1 5 months from the priority date is to be regarded as withdrawn by the applicant 
at the expiration of that time limit. (Confirmation of a designation consists of the filing of a notice specifying that designation and the 
payment of the designation and confirmation fees. Confirmation must reach the receiving Office within the 15-month time limit.) 
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Bbx No. VI PRIORITY CLAIM 



Filing date 
of earlier application 
( day/monih/year) 



I I Further priority clai 



iber 

of earlier application 



Wher^ 



e^WTiei 



indicated in the Supplemental Box. 
ler application is: 



national application: 
country 



regional application:* 
regional Office 



international application: 
receiving Office 



itei 



DEC 97) 
05/12/97 



1007702 



NL 



item (2) 



item (3) 



I I The receiving Office is requested to prepare and transmit to the International Bureau a certified copy 
of the earlier application(s) {only if the earlier application was filed with the Office which for the 

purposes of the present international application is the receiving Office) identified above as item(s): 

* Where the earlier application is an ARIPO application, it is mandatory to indicate in the Supplemental Box at least one country party to the Paris 
Convention for the Protection of Industrial Property for which that earlier application was filed (Rule 4.W(b)(ii)). See Supplemental Box. 



Box No. VII INTERNATIONAL SEARCHING AUTHORITY 



Choice of International Searching Authority (ISA) 

(if two or more International Searching Authorities are 
competent to carry out the international search, indicate 
the Authority chosen; the two-letter code may be used): 

ISA /EP 



Request to use results of earlier search; reference to that search (if an earlier 
search has been carried out by or requested from the International Searching Authority): 



Date (day/month/year) 

(10 AUG 98) 
10/08/98 



Number 
SN30358NL 



Country (or regional Office) 

NL 



Box No. VIII CHECK LIST; LANGUAGE OF FILING 



This international application contains 
the following number of sheets: 
. 6 



request 

description (excluding 
sequence listing part) 

claims 

abstract 

drawings 

sequence listing part 
of description 

Total number of sheets 



16 

3 
1 



29 



This international application is accompanied by the item(s) marked below: 

1 . B fee calculation sheet 

2. □ separate signed power of attorney 

3. 13 copy of general power of attorney; reference number* if any: 

4. Q statement explaining lack of signature 

5. 13 priority document(s) identified in Box No. VI as item(s): 1 

6. □ translation of international application into (language): 

7. □ separate indications concerning deposited microorganism or other biological material 

8. □ nucleotide and/or amino acid sequence listing in computer readable form 

9. ^ oiher (specify): transl.pri.doc. / copy search report 



Figure of the drawings which ^ 
should accompany the abstract: 


Language of filing of the r-Mrtj xcu 
international application: w (a L. J. n 


Box No. IX SIGNATURE OF APPLICANT OR AGENT 



Next to each signature, indicate the name of the person signing and the capacity in which the person signs (if such capacity is not obvious from reading the request). 

KONINKLXJJCE KPN N.V 




KLEJ^ -Bart 
Professional Representative 



1. 


Date of actual receipt of the purported 
international application: 


0 2 DEC 1S98 ^2. 12. mi\ 


2. Drawings: 


3. 


Corrected date of acmal receipt due to later but 
timely received papers or drawings completing 
the purported international application: 






received: 


4. 


Date of timely receipt of the required 
corrections under PCT Article 1 1(2): 






I 1 not received: 


5. 


International Searching Authority ^ . 
(if two or more are competent): lo A / 




6. T~\ Transmittal of search copy delayed 
l_J until search fee is paid. 
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